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Abstract — The effective PAPR of the transmit signal is the 
standard metric to capture the effect of nonlinear distortion in 
OFDM transmission. A common rule of thumb is the log(Ai') 
barrier where is the number of subcarriers which has been 
theoretically analyzed by many authors. Recently, new alternative 
metrics have been proposed in practice leading potentially to 
different system design rules which are theoretically analyzed in 
this paper. One of the main findings is that, most surprisingly, 
the log(Ar) barrier turns out to be much too conservative: e.g. 
for the so-called amplifier-oriented metric the scaling is rather 
log [log (N)]. To prove this result, new upper bounds on the PAPR 
distribution for coded systems are presented as well as a theorem 
relating PAPR results to these alternative metrics. 

I. Introduction 

The peak-to-average power ratio (PAPR) problem is a well- 
established problem in OFDM literature and has entailed nu- 
merous research papers since the mid nineties [1]. Nowadays, 
even though OFDM has become the predominant wireless 
technology in the downlink, there are still many concerns 
about the application of OFDM in the uplink. This is mainly 
due to the fact that the PAPR reduction capabilities of state- 
of-the-art algorithms and their respective impact on relevant 
performance measures such as power efficiency, error proba- 
bility, and spectral regrowth are not easy to track and mostly 
presented in terms of simulations. This situation is indeed 
dissatisfactory for system design, where provable performance 
limits are required. Another important driving factor within 
the context of Green Information Technology is the growing 
energy cost of network operation setting standards beyond 
capabilities of current PAPR reduction algorithms [2]. Hence, 
it becomes more and more apparent that the problem can not 
be considered as solved yet and that the PAPR metric itself has 
to be carefully reviewed overthrowing some of the common 
understanding and results particularly in the context of MIMO 
[3], [4], [5]. 

This paper revisits the PAPR problem and analyzes new 
performance metrics in terms of their effective behaviour 
Standard results suggest that power amplifier backoff is to 
be adjusted along the log [N] rule of thump where N is the 
number of subcarriers [6], [7]. However, high but very narrow 
peaks obviously cause spectral regrowth but the effect on e.g. 
symbol error probability might be negligible which suggests 
that amplifier backoff and PAPR of the transmit signal can 
indeed fall apart while, still, zero symbol error probability 
can be achieved. This motivates the analysis of alternative 



performance measures recently proposed in practice [8]. The 
detailed contributions are as follows: 

Contributions: First, we provide a new analytical upper 
bound on the PAPR distribution for coded OFDM systems 
generalizing some known results in the literature. The theo- 
rems are used to bound some given alternative performance 
metric introducing the so-called balancing method. In this 
context we prove that even though PAPR is of order log [N] 
with high probability, the amplifier backoff can be adjusted 
according to a much lower value. Specifically, for the so-called 
amplifier oriented metric the scaling turns out to be of order 
log [log {N)] which is almost a constant in practical terms and 
suggests new system design rules. 

II. The Communication Model 

Let us introduce coded OFDM systems. We adopt the 
system model introduced by [ ]: Let C be a code that 
maps kb input bits into blocks of N constellation symbols 
Co, . . . , cat^i, from a complex constellation Q forming the 
codeword c. We assume here Q := { — 1,1} = BPSK. The 
rate R of this code is defined to be i? = fcb/A^ such that C 
has Ml — codewords. 

Given a codeword c, a single OFDM baseband symbol can 
be described by 
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where is the number of subcarriers. A/ = l/T^ is the 
subcarrier frequency offset and Tg is the symbol duration. For 
mathematical convenience the time axis can be normalized by 
Ts, i.e. we substitute 9 (t) 27rt/T, and write (6') , < 
6 < 2tt. Furthermore, for later reference define 5c {0, a) :— 
SRe (5c {0) e^") with sampling points 

27r/ l2Tr 
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which are collected in the two-dimensional lattice 

^L,K {{Oi,x.ai^,K) ,0<li<LN,0<l2<K}, 

of the square [0, 27r) x [0, 2tt). Here, L > 1 is the oversampling 
factor and A' > 2 is some auxiliary variable. The Nyquist-rate 
samples are di := di i. In the baseband model the OFDM 
symbols undergo a nonlinear transformation denoted as 

$ : 5c (0) $ [5c (9)] 



representing some high power ampUfier (HPA) model. In the 
sequel, we assume for simplicity that the nonlinearity acts 
solely on the samples obtained with some oversampling factor 
L. 

III. HPA MODELS 

A. Soft envelope limiter model 

The soft envelope limiter (SEL) model is given by 

•fsel [be [0)) - I ;^g,arg(Se(e))^ > ;^ > 

where A is the saturation level of the non-linearity and the 
event {|S'c (6')| > A} is commonly described as clipping. The 
samples after the SEL nonlinearity can be decomposed as 

and obviously {6i,l) = VZ when no clipping occurs. 
The SEL model is a standard model when there are additional 
predistortion techniques. 

B. Cubic polynomial model 

Particular in the 3GPP context [8], [4] the cubic model has 
become popular and is given by 

$™ (5c {9)) ^a-S,{9)+b-S, {0) \S, {d)\^ ,a,b>0. 

The advantage is in most cases a simpler analytical treatment. 

IV. Figures of Merit 

A. Crest-factor 

The crest-factor (CF)' of eqn. (1) is defined by 

CFLiSc):= max \Sc{9i.l)\ (2) 

0<1<LN 



with 1 <CFl (Sc) < viV. a first choice to assess the impact 
of a nonlinearity in the transmitter path would be the maximum 
CF taken over all codewords (that we call the CF of a code) 
defined by 

CFl (C) i^maxC^L (S,) . 

It was shown in [10], [II] that for spherical codes the CF of 
a code can be computed with arbitrary accuracy provided that 
the code supports minimum-distance decoding. On the other 
hand, the occurrence of this „worst-case" codeword may be 
extremely unlikely. In this case, the distribution of the CF 
must be taken into account. The complementary cumulative 
distribution function (CCDF) of (2) is defined by 

Bl (x) Pr {{CFl (S,) > x; c e C}) . 

(Pr denotes probability). Using the CCDF a more appropriate 
measure can be defined such as the ,, effective" CF defined 
by the CF of which the probability of occurrence may be 
considered negligible in practice, i.e. 

Bl {CF^ff (C)) = e 

where CFeff{C) is the effective CF and e is some small 
number, say 10^"^... 10^® (outage probability). Our aim is to 
bound this term for codes. 



B. Amplifier- oriented metric 

The definition of (0) suggest the following metric 

AOMl{S,) :=7ir7 E l^c(e/,L)|' 
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In the following we will see how we can relate this metric to 
Bl. 

V. Fundamentals on CF Distribution 
The general approach is as follows; suppose the probabilities 

Pr(S'c(0,a) >x) 

are given where the tuple {0,a) runs through ^l,k- By the 
method of projections and union bound we have 

Bl {x) < min V Pr ( {9, a) > 

K>2 ^ \ Ck I 

where Ck cos^^ {ji) tK > 'i. Thus, all we have to do is 
to bound the distribution of the instantaneous envelope for the 
different modulation schemes. Thus, we replace the probability 
terms with the Chemoff (or any other Marcov style) bound, 
i.e. 

Pr (5c (0, a) > x) < E (^e^(Sc(e,a)-x)^ 

for any (real) g > {) (E(-) is the expectation operator). We 
call the bound (3) a union bound on the CCDF of the CF. 

We also need some elements from coding theory. Let 
d (c', c") be the Hamming distance between codewords c', c", 
i.e. the number of positions where the codewords differ The 
distance distribution is then given by 

|{c',c"eC:d(c',c") = A:}| 
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We consider CF instead of R^PR. 



Note that since for a linear code it does not matter which 
individual codeword we pick when calculating the distance to 
another codeword, the distance distribution coincides with the 
weight distribution Wk for linear codes, i.e. 

Wk:^\{c:w{c)^k,ceC}\ 

where w {■) denotes the weight of a codeword. Furthermore, 
if the code contains the all-one codeword (i.e. all components 
are negative under our identification of constellation symbols) 
we have Wk ~ W^-k and the weight distribution becomes 
symmetric. 

The main purpose of the following derivations is to prove an 
interesting connection between CF distributions and distance 
distributions. Since many results require symmetric weight 
and distance distributions we start with the following lemma. 
It says that the CF distribution can be estimated by its 
symmetrized version. 

Lemma 1: Suppose Ca is a binary code. Then, for any set 
A:= {c ^Ca '■ CF {Sc) > x} the probability that this occurs 
is upperbounded by 

1^1 ^ \AVJB\ ^ \A\ 
\Ca\ - IC^UCbI - |C^|' 



where Cb is the binary code constructed by adding the 
all-one codeword to any codeword of Ca and B := 
{c G Cb : CF (S^) > x}. 

Proof: First, observe that \Ca\ = \Cb\ and \A\ = \B\. 
Furthermore we have 



so that we get 



\CaUCb\ <2\Ca\ 



Hence, we have 



1^1 ^ \AUB\ ^ \AUB\ 
\Ca\ - \Ca\ - \CaUCb\ 



The converse is 



\AUB\ 



< 



2\A\ ^ 2\A\ 
\Ca\ 



< 



\CaUCb\ - \CaUCb\ 
proving the claim. ■ 
Now, we are ready for our first theorem which generalizes 
[1, Thm. 6.16]. 

Theorem 1: For any binary code C the CCDF of the CF is 
upperbounded by 



Br (x) < mill 

0>O ' 



where 
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Proof: We first assume codes with symmetric weight 
distributions. For ease of presentation let us define 



J! 



and 



fci (6*, a) := (cos*° {a),..., cos' 
as well as the code moments 



{{N -l)e + a)) 



Fixing g > 0,L > 1,K > 2,Ni > 1, and expanding the 
exponential function in the Chernoff bound yields 



where we have omitted the error term (indicated by <) on the 
right hand side which depends on the natural number Ni > 
and is given by Taylor's theorem. Applying the Cauchy- 
Schwartz's inequality yields 

Bl {x)< 2^ e 



Observing that 



b'fhf (6*, a)^ [Y^ cos^ {ke + a) 

iei,- 



\ k=0 



we have 



BLix)< J2 



Ni 

E 



Next, we can replace the squared moments in terms of the 
distance distribution of the (in general nonlinear) code [12], 
[1, Proof of Thm. 6.16], i.e. 

2 



N-1 



N 



E^^'MEn^M =A./,5:(iv-2fcrM^:, 
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and therefore 



e '^K 

(e,Q)ef2i,K 

E^7§r^UE(^-2fc)^^^. 

since the distance distribution is symmetric. Again applying 
Cauchy-Schwartz's inequality yields 



J=0 



2j \ 2 



fc=0 



^j=0 ^ ^ k=0 

Since iVi is arbitrary, we have 

E (2,)! ..^oo ( ^ ^ 

and 



E4^E([*-(^'«)]^) 

1 ^ 

— Y cosh [v&jv (0, a)] ^ (iV - 2k)) Wl 



k=0 



for any g > 0, L > 1, K > 2. The final result follows from 
^■'j^ {9, a) < and invoking Lemma 1 to lift the proof to 



the non-symmetric case. The additional factor i is due to the 
real BPSK symbols where \Sc (0) \ = |S'c (27r ~d)\. ■ 
We can improve on the result by assuming linearity of the 
code. The following theorem relies on the fact that moments 
of linear codes are non-negative which generalizes [12], [ 
Thm. 6.13]. 

Theorem 2: Let C be a linear, binary code. Then the CCDF 
of the CF is upperbounded by 



TV 

Bl (x) < mill > 

fc=0 



r* [q, x)Wk cosh {gjN -2k)) 
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where 



/** {g,x) :~ min2LN K cyip 
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Proof: The proof uses Lemma 1 and invokes the same 
proof steps as in [12] which are omitted. ■ 

The applicability of the latter theorems is ensured by the 
following result. 

Theorem 3: Suppose that for all W^. there is a constant C^, 
independent of k so that 



1 



N 

Then the CF is upperbounded by: 



Bl (x) < 2 (1 + C„) LKNexp -— | 
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Bl (x) < 2 (1 + C^) LA'A^cxp [-^) 



(4) 

nonlinear C 
linear C 



Proof: We omit the proof for the linear part which follows 
directly from from [12]. In the nonlinear case by Theorem 1 
and by virtue of 



^/N\ cosh (^.iV3 (TV - 2fc)) 

\ A:=0 ^ 



< 



and since 



we obtain 



cosh 



< cxp 



< exp 



^cosh (^N'i g^ 
'g^Nl\ 



Bl (x) < 2 (1 + Cy,) LNKex^ """^^ 
Setting g — yields 

F^f (x) < 2 (1 + C.„) LNK cxp 
The asymptotics follow immediately then. 
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VI. Alternative Metrics: Upper Bounds 

In this section we use Theorems 1, 2 to obtain upper bounds 
for the alternative metrics. Let us define the random variable 



1, 7Vi^)(A):-|{?:|5e(0(,L)|>A,? = O,...,i7V-l}| (5) 

counting the number of samples which exceed a level A. In 
the following theorem we apply a balancing technique between 
the CCDF of the CF and the number of samples that exceed 
a given level. For ease of presentation we set L = L 

We start with the uncoded BPSK case where a tighter bound 
can be obtained. Note that BPSK is a linear code with C(u = 
in Theorem 3. 

Theorem 4: Assume Q := { — 1,1} = BPSK and suppose 
Sc is clipped at the level A. For any given performance metric 
h which is increasing in its argument, the average distortion 
is upperbounded by 



PT[j2h{\D,m)>x 



. l=Q 



< min 



B, (m) + [B, (A) + Bf (A)] 



[li - A) 



Proof: Define the event 

(LN-l 



i)\)>x 



1=0 



A can be partioned into disjoint events A n {CFl (Sc) > /^} 
01 An {CFl (Sc) < ^J-}■ Thus 



Pr (A) < Bl ifi) + Pr {A n {CFl (5c) < fi}) 



(6) 



Next we need to calculate the term Pr {A Ci {CFl (Sc) < m})- 
Clearly the event Ar\{CFL (Sc) < /i} is contained in the event 



iVi^) (A) • max h {\D, (Oll)]) >x\n {CFl (S,) < fi} 



which itself is within the event 



{Ni^'>{x)■h{^,-x)>x} 



Hence, we take the unconstrained number of points exceeding 
A but lift up the level that is needed for a countable event. 
Writing 



LN~1 



N^{\,L) = J2 ^{\SciOi,L)\ > A} 



< 



(=0 

(e,a)eni,,jf 



and by Markov's inequality apphed to the squared term and 
evaluating the exponential moments thereby using the inherent 
structure of {8, a) [13] yields 



Pr {N^{X,L)>x^] 
NKe~ 



< 



N{N -\)K^e 



2q^N 2qX^/N 

2^ 2 




where e > is a arbitralily small constant yields 



Fig. 1 . Illustration of bounding method: the shaded ai'ea is the set of which 
the probability measure is to be bounded. The upper bound is by adjusting 
the fi level. The bold encircled area is the set where a sufficient number of 
points crosses the A level. 



Due to lack of space we omit the details. ■ 
The following theorem holds for any binary code. 
Theorem 5: Suppose Sc is clipped at the level A. For 
any given performance metric h which is increasing in its 
argument, the average distortion is upperbounded by 



Pr 
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h{\D, i9i)\)>x 



< min 

At>A 



Bi i^i) + Bi (A) 



h {^i - A) 



VII. Applications 

In this section we relate the theoretical results obtained so 
far to get scaling result for alternative metrics. Suppose that 
we use a binary code and that condition (4) is satisfied. Note 
that the condition holds for uncoded transmission as well as 
many families of codes (such as the BCH familiy [I, pp. 158 
ff.]). Suppose further we apply the AOM metric in case of the 
SEL amplifier model. Setting 

then by Theorem 5 we have (omitting constants which have 
no effect on the asymptotic results) 



\l)\)>x 




< min 

At>A 



< min 



B, i^i) + B, (A) 



N -x 



NKe 



NKe 



N-x 



and setting 



X = Xn = + log [log (N)] 

^Ji = ^J.N = ^/{i + e)\og{N) 



fLN-l 



LN 



> X 



0, N 



for any fixed a; > 0. Hence we have the remarkable result 
that the clipping level of the amplifier can be almost set to 
a constant and still the AOM metric can be made arbitralily 
small. 

VIII. Conclusions 

In this paper we show that the standard design rule for 
the power amplifer in OFDM transmission might be too 
conservative if alternative metrics are considered. It is worth 
emphasizing that we do not claim that this is the ultimate 
scaling as in practice other metrics might be important (e.g. 
spectral regrowth). We provided an example and considered 
the amplifier oriented metric recently proposed in practice. 
We have not yet considered new algorithms (e.g. based on 
derandomization) for these metrics which is an interesting 
extension of the results in this paper. 
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